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June 26, 2000 



Office of Initial Patent Examination 
Customer Service Center 
Assistant Commissioner for Patents 
Washington, D.C. 20231 



PETITION FOR CORRECTED FILING RECEIPT 



Dear Sir: 



Applicants hereby petition the Commissioner of Patents and Trademarks to correct the 
Official Filing Receipt for the above-identified patent application as follows: 



□ 

□ 
□ 
□ 
□ 



Correct the Filing Date 
Correct Inventor Name 
Correct Title 

Correct information referencing related case 

Correct Attorney Docket Number 

Other: 



This Petition is submitted for the following reasons: 

The Inventor's Name should read as follows: Guy L. Steele Jr. (the middle initial was 
incorrect) as evidenced by the Declaration For Patent Application that was filed together with the 



pcL for coir, filing receipt 
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Applicatio^^^g^^^al Form on Apnl 11, 2000. Therefore, it is respectfully requested that a 
corrected Filing Receipt be issued. 

Attached is a copy of the Filing Receipt having the above-described error(s) and with 
corrections noted thereon in red ink, as well as the Declaration for Patent Application and 
Transmittal Letter. Please issue a corrected Filing Receipt. 

^ As an above-described error is attributable to the Office, no fee is beheved 
necessary. Nonetheless, if a fee is required, the Commissioner is hereby 
authorized to charge the fee required for this correction to Deposit Account No. 
50-0631. 

I I As the above-described error(s) was (were) NOT attributable to the Office, the 

Commissioner is hereby authorized to charge any fees which may be required for 
this correction to Deposit Account No. 50-0631. 

If this request does not lead to the correction of the Filing Receipt, please contact the 
Applicant's attorney at number indicated below. 
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David W. O'Brien, Reg. isjo; 40, 1^ ^ 
Attorney for Applicant(s) '-^ 
(512) 347-9030 
(512) 347-9031 (fax) 
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UNITED STATES DEPARTMENT OF COMMERCE 
Patent and Trademark Office 

Address: ASSISTANT SECRETARY AND 

COMMISSIONER OF PATENT AND TRADEMARKS 
Washington. O.C. 20231 



APPLICATION NUMBER 


FILING DATE 


GRP ART UNIT 


FIL FEE REC'D 


atty.docket.no 


DRAWINGS 


TOT 
CLAIMS 


IND CLAIMS 


09/547,290 


04/11/2000 


2756 


822 


1004-4664 


10 


23 


4 



022120 

ZAGORIN O'BRIEN & GRAHAM LLP 
1120 SOUTH CAPITAL OF TEXAS HWY 
BUILDING 3 SUITE 208 
AUSTIN. TX 78746 



RECEIVED 

ZAGORIN O'BRIENS GRAHAM, LLP. 

JUN 2 0 2000 



Date Mailed: 06/15/2000 



Receipt is acknowledged of this nonprovisional Patent Application. It will be considered in its order and you will be 
notified as to the results of the examination. Be sure to provide the U.S. APPLICATION NUMBER. FILING DATE, 
NAME OF APPLICANT, and TITLE OF INVENTION when inquiring about this application. Fees transmitted by 
check or draft are subject to collection. Please verify the accuracy of the data presented on this receipt. If an error 
is noted on this Filing Receipt, please write to the Office of Initial Patent Examination's Customer Service 
Center. Please provide a copy of this Filing Receipt with the changes noted thereon. If you received a 
"Notice to File IVIissing Parts" for this application, please submit any corrections to this Filing Receipt 
with your reply to the Notice. When the PTO processes the reply to the Notice, the PTO will generate 
another Filing Receipt incorporating the requested corrections (if appropriate). 

Applicant(s) 

Nir N. Shavit. Cambridge. MA ; Actionfs) docketed by: O^^ on /<?feP/CD 

P aul A. Ma rtjnJ\riington, MA ; U r\r^ rKS*? 

C^^rSteiieJg;) Lexington, MA ; T jCV^ 

Suy U. Steek J*"- . 

Continuing Data as Claimed by Applicant ^^^^^ 




THIS APPLN CLAIMS BENEFIT OF 60/177,090 01/20/2qQajtaction(s): 

Foreign Applications ~ 

. Due 

If Required, Foreign Filing License Granted 06/1 5/2000 

Due 

Attoniey(s):_3:t p!^- _ Client letter? ifejN' 

Title 

Maintaining a double-ended queue as a linked-list with sentinel nodes and delete flags with 
concurrent non-blocking insert and remove operations using a double compare-and-swap prinnitive 



Preliminary Class 

709 



COPY 



1 of 2 



6/15/00 8:14 AM 
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Actual property attorneys 



LAW OFFICES OF 

Zagorin, O'Brien & Graham, l.l.p. 

1120 SOUTH CAPITAL OF TEXAS HVY., BLDG. 3, SUITE 208 
AUSTtN, TEXAS 78746 

INTERNET: www. IP -Counsel. com 



COPYj 



(512) 547-9030 (phone) 
(512) 347-9031 (fax) 



Box Patent Application 

Assistant Conunissioner for Patents 

Washington, D.C. 20231 



April 11,2000 



Attorney Docket No.: 1004-4664 



Transmitted herewith for filing is a patent application as follows: 

Inventor(s): Nir N. Shavit, Paul A. Martin, and Guy L. Steele Jr. 



Title: 



Maintaining a Double-Ended Queue as a Linked-List with Sentinel Nodes and 
Delete Flags with Concurrent Non-Blocking Insert and Remove Operations 
Using a Double Compare-and-Swap Primitive 



Enclosed are: ^ 

33 Pages of Specification (including Written Description, Claims and Abstrac^, 

10 Sheets of Drawings, El Formal / □ Informal ^ 

Kl Declaration for Patent Application (3 pages), H Executed / □ Unexecuted o 

El Assignment of the Invention Q pages, including Cover Sheet) ' 

□ Information Disclosure Statement ( pages) 

□ with Form(s) PTO 1449 ( page(s)) and copies of referenceCs)^ 

S Other: Check in the amount of $862.00 ^ 

S This Transmittal Letter (in duplicate) ^ Return Postcard 

CLAIMS AS FILED ^ 
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Number Filed 


Number Extra 


Rate 


Fee 


Basic Fee = 


690.00 


Total Claims 


23 -20 


= 3 


X $18.00 = 


54.00 


Independent Claims 


4 - 3 


= 1 


X $78.00 = 


78.00 


Multiple Dependent Claims (if any) - $260.00 fee 


0.00 


Other: Fee for Recordation of Assignment 


40.00 1 


TOTAL FILING FEE 


$ 862.00 



El A check is enclosed for the Total Filing Fee shown above. 

□ Please charge the Total Filing Fee shown above to Deposit Account 50-0631 . 

S The Commissioner is hereby authorized to charge any addijioiml fees under 37 C.F.R. § 1.16 

or 1,17 that may be required during the pendency of thi^^plica^ion, and to similarly credit 

any overpayment, to Deposit Account 50-0631 . 



EXPRESS MAIL LABEL NO. 
EL151ST33SMUS 




David W. O'Brien, Reg. No. 40,107 
Attomey for Applicant(s) 
(512) 347-9030 
(512) 347-9031 (fax) 
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AttdWy Docket No.: 1004-4664 



DECLARATION FOR PATENT APPLICATION 



row named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below adjacent to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first 
and joint inventor (if plural names are listed below) of subject matter (process, machine, i^nufacture, or 
composition of matter, or an improvement thereof) which is claimed and for which a pateQt>is sgyghflS 
way of the application entitled 3 ^ 

^ « m 

MAINTAINING A DOUBLE-ENDED QUEUE AS A LINKED LIST WIT^ — ^ 
SENTINEL NODES AND DELETE FLAGS WITH CONCURRENT NO 
BLOCKING INSERT AND REMOVE OPERATIONS USING A DOUBL^o 
COMPARE-AND-SWAP PRBVHTIVE 
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which (check) ^ is attached hereto. 

I I and is amended by the Preliminary Amendment attached hereto. 

I I was filed on as Application Serial No, 

I I and was amended on (if applicable). 

I hereby state that I have reviewed and understand the contents of the above identified specification, 
including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information, which is material to patentability as defined in Title 37, 
Code of Federal Regulations, § 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, § 1 19(a)-(d) of any foreign 
application(s) for patent or inventor's certificate or any PCT international application(s) designating at 
least one country other than the United States of America listed below and have also identified below 
any foreign application(s) for patent or inventor's certificate or any PCT international application(s) 
designating at least one country other than the United States of America filed by me on the same subject 
matter having a filing date before that of the application(s) of which priority is claimed: 



Prior Foreign Application(s) 


Priority Claimed 


Number 


Country 


Day/MonthA^ear Filed 


Yes 


No 


N/A 











I hereby claim the benefit under Title 35, United States Code, § 1 19(e) of any United States provisional 
application(s) listed below: 



Provisional Application Number 


Filing Date 


60/177,090 


January 20, 2000 



I hereby claim the benefit under Title 35, United States Code, § 120 of any United States application(s) 
or PCT international application(s) designating the United States of America that is/are listed below and, 
insofar as the subject matter of each of the claims of this application is not disclosed in that/those prior 
application(s) in the manner provided by the first paragraph of Title 35, United States Code, § 112, I 
acknowledge the duty to disclose information, which is material to patentability as defined in Title 37, 
Code of Federal Regulations, § 1 .56, which became available between the filing date of the prior 
application(s) and the national or PCT international filing date of this application: 
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Filing Date 


Status (patented, pending, abandoned) 


N/A 







I hereby appoint the following attomey(s) and/or agent(s) to prosecute this application and to transact 
all business in the United States Patent and Trademark Office connected therewith: 

Mark Zagorin (36.067); Andrew C. Graham (36,531); David W. O'Brien (40,107); 
Kenneth Olsen (26,493); Timothy J. Crean (37,1 16); Robert S. Hauser (37,847); 
Joseph T. FitzGerald (33,881); Alexander E. Silverman (37.940); Christine S. Lam (37.489); 
Anirma Raksl^al Gupta (38,275); Sean Patrick Lewis (43,798); and 

Michael J. SchaUop (44,3 19). \ ^ 

Please direct all correspondence concerning this application to the USPTO Customer Nilmbe^tf 
provided, or otherwise to the individual and/or firm named below: o ^ ^ 



Customer Number 22120 

Zagorin, O'Brien & Graham, l.l.p, 
1 120 s. capital of texas hwy. 
building 3, suite 208 
austin, tx 78746 



31 



I— USPTO Customer Rumi 



Telephone: 
Facsimile: 



(512) 347-9030 
(512) 347-9031 




-G 



03^120 



WTENT TMIDMBC OFFICE 



I declare that all statements made herein of my own knowledge are true and that all statements made 
on information and belief are believed to be true; and further that these statements were made with the 
knowledge that willful false statements and the like so made are pimishable by fine or imprisonment, 
or both, under Title 18, United States Code, § 1001 and that such willful false statements may 
jeopardize the validity of the application or any patent issiie4-A©i;pon. 



Full name of sole (or first joint) inventor. 



Inventor's Signature 

Residence>'^^rtm 
Post Office AddressV^53 ^ 

Da: 




Date 
Citizenship: 



: Israel 



toad 
ige, MA 02140 



Full name of second joint inventor: Paul A. Martin 



Inventor's Signature 
Residence 
Post Office Address: 



: /Arlington, MA 



Date: 



Citizenship: USA 



70 Ronald Road 
Arlington, MA 02474 
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